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^ \ Abstract. A free semigroupoid algebra is the weak operator topol- 

ogy closed algebra generated by the left regular representation of a 
directed graph. We establish lattice isomorphisms between ideals 
and invariant subspaces, and this leads to a complete description 
of the wOT-closed ideal structure for these algebras. We prove a 

■ distance formula to ideals, and this gives an appropriate version of 
, the Caratheodory interpolation theorem. Our analysis rests on an 

investigation of predual properties, specifically the A„ properties 
for linear functionals, together with a general Wold Decomposi- 
tion for n-tuples of partial isometries. A number of our proofs 
unify proofs for subclasses appearing in the literature. 



>- 1 In |18j and |19j . the second author and Stephen Power began study- 

ing a class of operator algebras called free semigroupoid algebras. These 
^ , are the WOT-closed (nonselfadjoint) algebras £g generated by the left 

Q\ \ regular representations of directed graphs 67. Earlier work of Muhly 

^ ' and Solel \24\ I25j considered the norm closed algebras generated by 

these representations in the finite graph case; they called them quiver 
algebras. In the case of single vertex graphs, the £g obtained include 
the classical analytic Toeplitz algebra H°° jl^J H4|, I29j and the non- 
commutative analytic Toeplitz algebras £ n studied by Arias, Popescu, 
Davidson, Pitts, and others [Tl IS1 ITU1 ITT1 12011771 125] . 

In this paper, we consider algebraic structure-type problems for the 
algebras £g- In particular, we derive a complete description of the 
WOT-closed ideal structure; for instance, there is a lattice isomor- 
phism between right ideals and invariant subspaces of the commutant 
2j' g = D\g |1 lj - Furthermore, we prove a distance formula to ideals in 
these algebras [2J> I12L 123] . This yields a version of the Caratheodory 
interpolation theorem [2, 12j for £g. A valuable tool in our analysis is 
a general Wold Decomposition |25L 126] , which we establish for n-tuples 
of partial isometries with initial and final projections satisfying natural 
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conditions. This leads to information on predual properties for Zg- We 
prove £g satisfies property Ai (HI II 1 j ; that is, every weak-* continuous 
linear functional may be realized as a vector functional. A number of 
our proofs for general £g unify the proofs for the special cases of £ n 
and H°°, which were previously established by different means. 

The first section contains a brief review of the notation associated 
with these algebras. Our attention will be focused on the cases when 
the directed graph G has 'no sinks'; that is, every vertex in G is the ini- 
tial vertex for some directed edge. We include a list of some examples 
generated by simple graphs. We begin the analysis proper in the second 
section, with a Wold Decomposition for n-tuples of partial isometries. 
This leads into the topic of the third section; an investigation into the 
basic properties of linear functionals on In particular, we show 
the ampliation algebras £^ have the factorization property A n . In 
the subsequent section, we prove the subclass of algebras with partly 
free commutant discovered in \18\ 119] are precisely those £q which 
satisfy the stronger factorization property A^ , when an initial restric- 
tion is made on the graph. Using property Aj for £q an d the Beurling 
Theorem from [19J, we establish complete lattice isomorphisms be- 
tween ideals and invariant subspaces of £g in the fifth section. This 
allows us to describe, for example, the WOT-closure of the commutator 
ideal, and precisely when wOT-closed ideals are finitely generated. In 
the penultimate section we prove a completely isometric distance for- 
mula to ideals of £g, and we apply this in special cases to obtain a 
Caratheodory Theorem in the final section. 

1. Free Semigroupoid Algebras 

Let G be a countable (finite or countably infinite) directed graph 
with edge set E(G) and vertex set V(G). Let ¥ + (G) be the free semi- 
groupoid determined by G; that is, F + (G) consists of the vertices which 
act as units, written as {k}k>i, and allowable finite paths in G, with the 
natural operations of concatenation of allowable paths. Given a path 
w = ti m ■ ■ - in F + (G), an allowable product of edges e*. in E(G), 
we write w = k2wk\ when the initial and final vertices of w are, re- 
spectively, k\ and k%- Further, by \w\ we mean the number of directed 
edges which determine the path w. 

Assumption 1.1. For our purposes, it is natural to restrict attention 
to directed graphs G with 'no sinks'; that is, every vertex is the initial 
vertex for some directed edge. 

Let Tic — £ 2 {¥ + (G)) be the Hilbert space with ortho normal basis 
{(, w : w G ¥ + (G)} indexed by elements of F + (G). For each edge e G 
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E(G) and vertex k G V(G), define partial isometries and projections 
on H G by: 

f U if ew G F+(C7) 

eU \ otherwise 

and 

f £ fcw = if w = kw e F+(G) 

fcU \ otherwise 

These operators may be regarded as 'partial creation operators' act- 
ing on a generalized Fock space Hilbert space. There is an equiv- 
alent tree perspective, discussed in [19J, which gives an appealing 
visual interpretation of the actions of these operators. The vectors 
{£a; : k G V{G)} are called the vacuum vectors. 

The family {L e ,L k } also arises through the left regular representa- 
tion A : F+(G) -> B{H G ), with A(e) = L e and \{k) = L k . The asso- 
ciated free semigroupoid algebra is the weak operator topology closed 
algebra generated by this family; 

£ G = WOT-Alg {L e ,L k :eeE(G),keV(G)} 
= WOT-Alg {\{w) : w G F+(G)}. 

These algebras were the focus of analysis by the second author and 
Power in |18|,I19| . In the case of finite graphs, Muhly and Solel [2H. I25] 
considered the norm closed algebras Aq generated by such a family, 
calling them quiver algebras. 

There is an analogous right regular representation p : F + (C7) — > 
BiHc), which yields partial isometries p{w) = R w i for w G F + (G) 
acting on Ti, G by the equations R w '£, v = (, vw , where w' is the word w in 
reverse order, with similar conventions. Observe that R V >L W = L w R v i 
for all v,w G ¥ + (G). In fact, the algebra 

m G = WOT-Alg {R e , R k :ee E(G), k G V(G)} 
= WOT-Alg {p(w) : w G F + (C7)} 

coincides with the commutant £' G = O^g*- The commutant is also uni- 
tarily equivalent to the algebra £g* > where G t is obtained from G simply 
by reversing directions of all edges. Elements of £g have Fourier ex- 
pansions: If A G £g and k G V(G), then A£ k = J2 w =wk a w£w f° r some 
scalars a w G C, and the Cesaro-type sums 

\w\<k 
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converge in the strong operator topology to A. These results are con- 
tained in [19| . We write A ~ Y1 W £F+(g) a wL w as a notational conve- 
nience. We shall also put = and Qk = Rk for the projections 
determined by vertices k G V(G). 

A valuable tool in our analysis is the Beurling-type invariant sub- 
space theorem for 2q proved in |19| . A non-zero subspace W of TCg is 
wandering for £g if the subspaces L W W are pairwise orthogonal for dis- 
tinct w in F + (G). Observe that every wandering subspace W generates 
an £c-invariant subspace given by 

we¥+(G) 

Every £c-wandering vector ( generates the cyclic invariant subspace 
£g[C]- The subspace £g[C] is minimal cyclic if Lk( = Pk( = ( for some 
vertex k G V(G). Notice that if ( is a wandering vector, then each 
vector PkC which is non-zero is wandering as well. The following result 
was proved in [19] . It is a generalization of Beurling's classical theorem 
p[] for H°° and a corresponding result for free semigroup algebras £ n 

mm 

Theorem 1.2. Every invariant subspace o/£g is generated by a wan- 
dering subspace, and is the direct sum of minimal cyclic subspaces gen- 
erated by wandering vectors. Every minimal cyclic invariant subspace 
generated by a wandering vector is the range of a partial isometry in 
Die, o^nd the choice of partial isometry is unique up to a scalar multiple. 

In fact , more was proved in |19| . The partial isometries in ^Kq have 
a standard form, and their initial projections are sums of projections 
amongst {Qk '■ k G V(G)}. Given a minimal cyclic subspace £g[C] with 
Pk( = Ci a partial isometry in !>Kg which satisfies £g[C] — RftiG 
is defined by R^ w = L w ( for w in F + (G), and the initial projection 
satisfies R^R^ = Qk- Further, any partial isometry in !>Kg with range 
space £g[C] is a scalar multiple of R^. 

We finish this section by setting aside a number of examples gener- 
ated by simple graphs. 

Examples 1.3. (i) The algebra generated by the graph with a sin- 
gle vertex and single loop edge is unitarily equivalent to the classical 
analytic Toeplitz algebra H°° [T5HT11 12"5] . 

(ii) The noncommutative analytic Toeplitz algebras £ n , n > 2 [H, l2" l 
IS HOI I12L I20L 12 7|, 028J , arise from the graphs with a single vertex 
and n distinct loop edges. 



IDEAL STRUCTURE IN FREE SEMIGROUPOID ALGEBRAS 



5 



(Hi) The cycle algebras £c n discussed in [jXQJ are generated by the 
graph C n with 2 < n < oo vertices, and edges corresponding to direc- 
tions {(2,1),..., (n, n — 1 ) , ( 1 , n) } . These algebras may be represented 
as matrix function algebras. 

(iv) The algebra £0^ I19| generated by the infinite graph ana- 
logue of the cycle graphs is determined by the graph with vertices 
{k}k>i and directed edges (k + 1, k). 

(v) A non-discrete example discussed in [18j is given by the graph 
Q consisting of vertices {q} g£ Q indexed by the rational numbers, and 
directed edges e qp = qe qp p whenever p < q. Notice that Q l is graph 
isomorphic to Q, and thus the algebra £q ~ £q« ~ £' Q is unitarily 
equivalent to its commutant. 

2. Wold Decomposition 

In this section, we establish a Wold Decomposition for n-tuples of 
(non-zero) operators S = (Si, . . . , S n ) which act on a common Hilbert 
space 7i and satisfy the following relations denoted by (f): 

(1) E?=i^*</. 

(2) For 1 < i < n, 

( C* C \2 c* C 

(3) For 1 < i,j < n, 

(S*S i )(S*S j ) = or S*S i = S*S j . 

(4) For 1 < i < n, there is a j such that 

(5) The distinct elements {Pk}kes from the set {S*Si : 1 < i < n} 
satisfy 

kes 

Note 2.1. We shall behave as though n is finite in this section; there 
are obvious modifications which can be made in the infinite case. The 
first four conditions say the Si are partial isometries with pairwise 
orthogonal ranges, with initial projections either orthogonal or equal, 
and with range projections supported on a (unique) initial projection. 
The last condition, which is redundant when equality is achieved in the 
first condition, means no non-zero vector is annihilated by all the Si. 
In terms of the directed graph connection we are about to make, this 
means the associated directed graphs have no sinks. 
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Definition 2.2. Given a positive integer n > 2, we write F+ for the 
(non-unital) free semigroup on n noncommuting letters. If G is a di- 
rected graph with n edges, we let F+(Gr) denote the set of all finite 
words in the edges of G. Observe that F+(G) contains the set of finite 
paths F + (G) \ V(G) as a subset. 

If w = i m ---i\ belongs to F+, it is convenient in this section to 
let w(S) be the operator product w(S) = • • • 5^ . When S = 
(Si,...,S n ) satisfies (f), this is a partial isometry with initial pro- 
jection w(S)*w(S) equal to S^S^ or 0, and final projection w(S)w(S)* 
supported on Si m S* m . Let &s be the weak operator topology closed 
algebra generated by such an n-tuple and its initial projections; 

6 5 = wot - Alg {S u ...,S n , SIS,, S* n S n }. 

Definition 2.3. A subspace W of H is wandering for S — (Si, . . . , S n ) 
satisfying (f) if the subspaces w(S)W are pairwise orthogonal for dis- 
tinct words w in F+. Observe that a given partial isometry w(S) may 
be equal to zero here. Every wandering subspace generates an invariant 
subspace by 

6 5 [W] = ® W ( S )W. 

we¥+ 

The following is the pure part of the Wold Decomposition. We set 
it aside since it is the precise form we require in this paper. 

Lemma 2.4. Let S = (Si, . . . , S n ) be operators on TL satisfying (f). 
The subspace W = Ran(J — YL7=i ^iS*) is wandering for S. Suppose 
that 

n = ®w(s)w. 

wevt 

Let {Pk}kes be the distinct projections from the set {S*Si : 1 < i < n}. 
Then 

kes 

Let G be the directed graph (with no sinks) with vertex set V(G) = S, 
and n directed edges {e G E(G)} where the number of edges from vertex 
k to vertex I is given by the cardinality of the set 

{S t : S*S t = P k and S t S* < P t }. 

Given k e S, let a k = dimP fc W and let {sf >} = {Si : S*Si = P k }. 
The sets {S^} and {L e : e = ek} have the same cardinality for each 
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k G S = V(G). Let So = {k G V(G) : at ^ 0}. T/zen i/zere zs a unitary 

fceSo 

sitc/i t/iat /or Z G S, 

W S f)u*} = \y®L^ :e = el), 

where -^e^ |(Q fcWG )(a fc ) ^ s the restriction of the ampliation to the 

a.}.- fold direct sum of QkH-G with itself. 

Proof. As S = (Si,...,S n ) are partial isometries with pairwise or- 
thogonal ranges, the operator P = I — Y^=i ^iS* is a projection and 
the subspace W = PTC is wandering. Notice that 

f <?■ 9* if 9 ■ <7* < 9* <?■ 
(5?50(5,-^) = {SfiXStSi) = | %^ ^^ is - ^ 

Thus the initial projections S*Si commute with P, and hence PfcW is 
contained in W for G <S. Further, W = Xl/ces ©PfcVV by condition 
(5) in (f); the no-sink condition. The sets {S^} and {L e : e = ek, e G 
P(G)} have the same cardinality from the definition of G. It is conve- 
nient to re-label {S^} as {S e : e = ek, e G P(G)} for the rest of the 
proof. 

It remains to construct a unitary U which intertwines {S e : e G 
i?(C7)} with the appropriate sums of restricted ampliations of {L e : 
e G First note that there is a natural bijective correspondence 

between F+(G) and F+ induced by the re-labelling of {Si, . . . , S n } as 
{S e : e G E(G)}. The non-trivial paths in the free semigroupoid, 
F + (C7) \ V(G), may be regarded as a subset of F+(G). The key point is 
that, under this identification, the set of all words w in F+(C7) for which 
the partial isometry w(S) is non-zero is precisely the set F + (G) \ V(G). 
Indeed, given a formal product w — e^ ■ ■ ■ e\ in F+(G), the definition 
of G and properties (t) for S = (Si, . . . , S n ) show that 

w(S) ^ if and only if S ej S*. < S*. +1 S ej+1 for 1 < j < k 

if and only if w — • • • e\ G F + (G) 

Given k in So, so that a& = dim P^W ^ 0, for 1 < j < oik let 

= w(L)tl j} : «, G F+(G), «, = W A;} 

be the standard orthonormal basis for the jih copy of the subspace 
QkHc in the a^-fold direct sum (QkHc)^ • Next, for each k in S 
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choose an orthonormal basis {ry k 1 < j < o>k} for the (non-zero) 
subspace P k W. By hypothesis we have 

H = span {w(S)ri { k j) : w E F+(G), k <E S , 1 < j < 

Moreover, as W = XlfceSo ©-^fcW ^ s wandering for S, the non-zero 
vectors in this spanning set form an orthonormal basis for Ji. But we 
observed above that w in F+(G) \ F + (G) implies w(S) = 0. Further, 
by the properties (f) we also have w(S)r)^ ^ precisely when w = wk 
inside F + (G). Hence the spanning set for 7i may be restricted to require 
w in F + (G) \ V(G). Thus, it follows that we may define a unitary 
operator 

U : H — ®(Q^a) [ak) 
kes 

by intertwining these bases; 

u{^) = & 

U(w(S)vjP) = W (L)^' ) (=#) 

where k G <S , 1 < j < a k , and w = wk e F+(G) \ Evidently, 
this unitary jointly intertwines the operators {Si} with the ampliations 

{ SfceSo ®^ l(QfeH G )<>*) } * n ^ ne desired manner, and this completes 
the proof. ■ 

It follows that the algebra is unitarily equivalent to a correspond- 
ing 'weighted ampliation' of £g, with weights a k . We may regard the 
dimension a k = dim P k W as the £mre multiplicity over vertex k in the 
Wold Decomposition for S*. Observe that we are allowing for a k = 0; 
this means that no copy of the 'tree component' subspace QkHc ap- 
pears in the range of the unitary U . This situation arises, for instance, 
if the operators L = (L e ) ee£ ;( G ) themselves are restricted to the direct 
sum of a subset of these reducing subspaces {QkkiG}k^v(G)- More gen- 
erally, there is an interesting consequence of the lemma in the case 
that S is a joint restriction of some L = (L e ) eeE (G) to a cyclic invariant 
subspace. A version of the following result for the ampliations of £g 
will play a key role in Sections H3 and HI 

Corollary 2.5. Let A4 = £ G £ be a cyclic invariant subspace for £q- 
Let S = {k G V(G) : P k l; ^ 0}. Then the operators L £ \m are jointly 
unitarily equivalent to the operators L e \^2 k€S (s(Q k H G )- ^ n particular, the 
corresponding restrictions of £g are unitarily equivalent; 

(!) £g\m - ^G\T, keS (B(QkH G )- 
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Proof. Assume first that all the restrictions S e = L c \m are non-zero. 
Then we may apply Lemma [ZH to the tuple (S e ) e( zE(G)- The wandering 
subspace here is 

W = Ran (l M - S R S:) = dim \ M Q ( V ®L e M 



M ~ / J o e o e j = ami ijvi&y ^ 

eeE(G) \ e£E(G) 

But in this case W is spanned by {PkPC, = PPk£, '■ k G V(G)} where 
P = I — L e L* e . It follows that the subspaces PkW C W are at most 
one dimensional, and that P^W 7^ if and only if P^ 7^ 0. Hence the 
result follows from Lemma \2. 41 

In the general case, Lemma \2 .41 would produce a joint unitary equiv- 
alence between the non-zero operators amongst {S e : e G E(G)} and 
the creation operators from a subgraph of G. (The subgraph obtained 
would consist of the saturations at all vertices in S = {k G V(G) : 
Pki 7^ 0}.) But it is easy to see that S e = if and only if e is not 
part of a path starting at some vertex in S, and this also corresponds 
to the case that L e \^ k s ®(Q k H G ) {a k) = 0- Thus, the unitary equivalence 
(P) holds in all situations. ■ 

We now turn our attention to the general case. The families of partial 
isometries L = (L e ) eg £( G ) provide the models for pure partial isometries 
in the Wold Decomposition through their weighted ampliations as in 
Lemma 12.41 On the other hand, the 'coisometric' component of the 
decomposition is characterized by determining a representation of a 
Cuntz-Krieger directed graph C*-algebra (3J 1211 22J . 



Definition 2.6. Let S = (S u ... , S n ) satisfy (t) on H. Then 

(i) S is fully coisometric if equality is achieved in condition (1) of 

(t); 

Sf 



ss* =[s, ■■■ s n ] 



E s * s * = L 



i=l 



(ii) S is pure if H is equal to the S'-invariant subspace generated by 
the wandering subspace W = Ran (^1 — Y^=i ^i^ij i 

Every countable directed graph G with n edges can be seen to deter- 
mine a fully coisometric n-tuple S = (S e ) e€ E(G), where the particular 
(f) relations between the S e are governed by the directed graph as in the 
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statement of Lemma 12.41 Conversely, every fully coisometric n-tuple 
here can be shown to be jointly unitarily equivalent to a fully coisomet- 
ric n-tuple of the form S = (S e ) e ^E{G), where the directed graph G is 
again explicitly obtained as in Lemma (See work of Brenken [8 J for 
discussions on this topic.) Furthermore, we have shown in Lemma f2. 41 
how pure n-tuples are completely determined by tuples L = (L e ) e£ E(G)- 
Thus we may prove the following. 

Theorem 2.7. Let S = (Si, . . . , S n ) be operators on TL satisfying (f). 
Then Si, . . . , S n are jointly unitarily equivalent to the direct sum of a 
pure n-tuple and a fully coisometric n-tuple which both satisfy (f). In 
other words, there is a directed graph G with n edges and a unitary U 
such that USiU*, . . . , US n U* are of the form 

(2) {USV}^ = {s« ® (X>^| (<Wfe) J ■ ' € E(G)j . 

Let H p = E w eF+ ®w(S)W where W = Ran (/ - £™ =1 SiS*) and let 
TL C = (TL P ) ± . The subspaces TL C and TL P reduce S = (Si, . . . , Sn), and 
the restrictions Si\n c and Si\n p determine the joint unitary equivalence 
in ©. 

This decomposition is unique in the sense that if K is a subspace oj "H 
which reduces S = (Si, . . . , S n ), and if the restrictions {Si\ic : 1 < i < 
n} are pure, respectively fully coisometric, then K C H p , respectively 

Proof. Since each 5*VV = {0}, it is clear that H p reduces S = 
(Si, . . . , S n ). Thus, the restrictions Si\n p form a pure n-tuple and 
Lemma 12.41 shows they are jointly unitarily equivalent to an n-tuple 
of the desired form. On the other hand, the operators Vi = Si\u c 
satisfy 

n n 

i=i i=i 

Indeed, if P = I - J™=i ^S*, then P£ belongs to W C H p for all 
^ G 7i. But when ^ G H, c we have G H c since H c reduces S, and 
thus P(GH c nWCK c nK p = {0}, so that P£ = as claimed. Hence 
it follows that V = (Vi, . . . , V n ) satisfies (f) and is fully coisometric, 
and by our remarks preceding the theorem, this n-tuple is determined 
by the same directed graph G as the pure part of S = (Si, . . . , S n ). 

To verify the uniqueness statement we shall prove more. Let P c and 
P p be, respectively, the projections of TL onto Ti c and H p . Let Q G B(TL) 
be a projection such that QTL reduces S = (Si, . . . , S n ). We claim that 
QP C = P C Q and QP p = P p Q; in other words, QH = P C (QH) © P P (QH) 
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contains both subspaces P C (QH) and P P (QTC). To see this, first let 
{X k : k > 1} be the projections 

x k = ^(s)w(sy = 

w£F£; \w\=k 

where = £™ =1 S;AS*. A s U c reduces S and $(P C ) = P c , we 

have the restrictions Xfe|-^ c = I<n c for A; > 1. Furthermore, since Tt p = 
J2 W &+ ®w{S)W and w(S)*W = {0} for w G F+, it is evident that the 
strong operator topology limit SOT-lim^oo X k \ Hp = 0. 

Now let Q£ — £ — P c £ + P p £ belong to QH. It suffices to show that 
both P c £ and P p £ belong to QH. But since QTL is reducing for S, we 
have 

P c £ = lim X k P£ = lim X k (P£ + P p £) = lim G Qft. 
This establishes the claim and finishes the proof. ■ 

Remark 2.8. This decomposition theorem plays a role in forthcoming 
work of the authors on dilation theory |16| . There are a number of 
modern generalizations of Wold's classical theorem which appear in the 
literature (for instance see |15|,l25|, r26j). A special case of Theorem 12 .71 
is discussed in |19j . In its general form, Theorem 12.71 is most closely 
related to the Wold Decomposition of Muhly and Solel |25j established 
for the more abstract setting of representations of (^-correspondences. 
In fact, from one point of view, Theorem 12.71 can be thought of as an 
explicit identification, of the pure part in particular, of the components 
of their Wold Decomposition in some very concrete cases. 

3. Predual Properties 

A woT-closed algebra 21 has property A n , 1 < n < K , if for every 
n x n matrix [<pij] of weak-*-continuous linear functionals on 21, there 
are vectors {Ci,Vj '■ 1 — hJ — n } with 

(3) <Pij{A) = (Arjj, Ci) for A E 21 and l<i,j<n. 

These notions are discussed in detail in jHj. Given 1 < n < K , recall 
that the nth ampliation of 21 is the WOT-closed algebra 21^"^ generated 
by the n-fold direct sums = A © ... © A where A e 21. The infinite 
ampliation of 21, which we write as 2l^°°\ satisfies property A# |6J, and 
hence property A n for n > 1 . We prove the following for £g i n the case 
that G has no sinks. 

Theorem 3.1. £^ has property A n for 1 < n < K . 
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Proof. Fix 1 < n < K and let 21 = and H = H% ] . Let \p i3 \ be an 
n x n matrix of weak-*- continuous functionals on 21. We may regard 
these as functionals cpij acting on 21^°°^ by ^^(A^) = cpij(A). Since 
property A$ , hence A„, there are vectors yj}i<ij< n in 
U {co) such that 

frj(A^) = (AM Xi , Vj ) = (A^x^PmVj), 

where Pm is the projection onto the Sl^-invariant subspace 

M= \j 2l(°°)xi. 

l<i<n 

Clearly we may assume PmVj — Uj for 1 < j < n. 

Let L e and be the restrictions of the generators of SI*- 00 - 1 to this 
invariant subspace; that is, 

T e = (LM)M\ M and P k = (pj: n) )^\ M . 

The wandering subspace here is 

W = Ran (l M - £3T) = M ^ 

eeE(G) ' e£E(G) 

Then, as in Corollary 12.51 it follows that = dim P^W < n for k in 
V(G). Further, if we let S = {k G 7(G) : P~kW ^ 0}, Lemma gives 
a unitary 

fces 

which may be defined so that 

k&S 

Now, given 1 < i,j < n, let Xi be the vector in TC defined by 
Pum{x{) = Uxi and PneUM{xi) = 0, 
and similarly define y~j in terms of Uyj. Moreover, for each A^ in 



2l(°°) let A s = UA^U*. Then given A in 21 = zff and 1 < i, j < 
we have 

^(A) = ^(A^) = (A^x hyj ) 

= {U*A s Ux hVj ) 

= {A s Uxi,Uyj) = (Axuyj). 

This shows that £q has property A„. 
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An immediate consequence of the fact that £ G satisfies Ai is the 
following. This will be valuable in Sectional 

Corollary 3.2. The weak-* and weak operator topologies coincide on 

Remark 3.3. Applied to the case of single vertex graphs, the proof 
of Theorem Kill for n = 1 provides a new proof of property Ai for the 
free semigroup algebras £ n , n > 2. In fact, this proof unifies the H°° 
[H] and £ n cases. The previously known proof for £ n jllj of Davidson 
and Pitts relied on the existence of a pair of isometries with mutually 
orthogonal ranges in the commutant. The subclass of £ G which satisfy 
this extra condition are discussed further below. 

4. Partly Free Algebras 

An interesting subclass of the algebras £ G discovered in |18L [L9J are 
characterized by commutant £' G = D\g containing a pair of isometries 
with mutually orthogonal ranges. In the terminology of |18L I19| , these 
are the £ G with unitally partly free commutant, as there is a unital 
injection of the free semigroup algebra £2 into the commutant £ G in 
this case. 

We say that G contains a double cycle if there are distinct cycles Wi = 
kwik, i = 1,2, of minimal length over some vertex k in G. By a proper 
infinite (directed) path in G, we mean an infinite path u = e^e^e^ • • • 
in the edges of G such that no edges are repeated and every finite 
segment corresponds to an allowable finite directed path in G. (Note 
that with our notation such an infinite path ends at the final vertex 
for e^.) Say that G has the aperiodic path property if there exists an 
aperiodic infinite path; in other words, there exists a proper infinite 
path or a double cycle in G. Define the attractor at a vertex k in G 
to be the set consisting of k, together with all finite and infinite paths 
which end at k, and all vertices that are initial vertices for paths ending 
at k. Then G satisfies the uniform aperiodic path entrance property if 
the attractor at every vertex includes an aperiodic infinite path. 

The following result is from [19j (finite case) and [18j (countably 
infinite case). 

Lemma 4.1. The following assertions are equivalent for a countable 
directed graph G: 

(i) G has the uniform aperiodic path entrance property, 
(ii) £' G is unitally partly free. 

(in) £ G contains a pair of isometries U , V with mutually orthogonal 
ranges; U*V = 0. 
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In |18L [19j things were phrased differently. Recall that the commu- 
tant 2! G = 9\ G is unitarily equivalent to £at, where G l is the graph 
obtained from G by reversing directions of all directed edges. Thus, as 
in [18|, I19| . one could just as easily phrase this theorem in terms of £g 
being partly free, proper infinite paths defined by starting (instead of 
ending) at a vertex, and the graph G satisfying a corresponding exit 
property. 

The £g satisfying the condition in Lemma [4. II form a large class of 
operator algebras [18] . Indeed, the classification theorem from [19j, 
which proved G to be a complete unitary invariant of £,q, shows that 
different graphs really do yield different algebras. Concerning the ex- 
amples from 11.31 observe that the graphs in (ii) and (v) satisfy the 
uniform aperiodic path entrance condition, hence £' G is unitally partly 
free in both cases. Further, notice that the algebra £c M from (iv) is 
unitally partly free since it is unitarily equivalent to the commutant of 
£c* • 

In connection with predual properties, the importance of isometries 
with pairwise orthogonal ranges in the commutant of an algebra was 
realized in [5 J and [12j. In particular, the following result was proved 
in [T2] . 

Lemma 4.2. If 21 is a WQT-closed algebra which commutes with two 
isometries with orthogonal ranges, then it has property A# . 

Thus we have the following consequence of Lemma 14.11 

Corollary 4.3. If G has the uniform aperiodic path entrance prop- 
erty, equivalently the commutant SJ G is unitally partly free, then £ G 
has property A^ . 

There is a strong partial converse of this result, to which we now 
turn for the rest of this section. 

Definition 4.4. If G is a directed graph for which the attractor at 
each vertex includes an infinite directed path, then we say G has the 
uniform infinite path entrance property. 

The class of algebras 2c generated by the graphs which satisfy this 
property includes, for example, all algebras satisfying the conditions of 
Lemma f4. II But function algebras such as H°° and the cycle algebras 
£c„) 1 < n < oo, are also included. The following result shows that 
the algebras of Lemma 14.11 truly stand apart in this class. They are 
the only algebras which satisfy the A« property. 

Theorem 4.5. Let G satisfy the uniform infinite path entrance prop- 
erty. Then the following assertions are equivalent: 
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(z) G has the uniform aperiodic path entrance property, 
(ii) £' G is unitally partly free. 

{Hi) Z! G contains a pair of isometrics U , V with mutually orthogonal 

ranges; U*V — 0. 
(iv) Sjq satisfies property An . 

We first show that the cycle algebras do not satisfy A^ . 

Lemma 4.6. Let 1 < n < oo. The cycle algebra £c„ does not satisfy 
property A n+1 . 

Proof. Suppose £c n satisfies A n+1 . Choose a vertex k in C n and put 
H = 'Hc n - Then, since P k belongs to £<7 n , the compression algebra 
21 = Pk£c n Pk\p k H nas property A n+1 as well. To see this, suppose 
is a functional on 21. For A e £c„, let = P k AP k \p k fi and define a 
functional on £c*„ by <f(A) = tp(A k ). If ^ can be realized as a vector 
functional, <p(A) = (A^,ri), then 

<p(A k ) = ip(P k A k P k \p kn ) = ip(P k A k P k ) = (A k P k £,P k ri). 

Let w G F + (G) be the cycle of minimal length in C n with w = kwk. 
A consideration of Fourier expansions for elements of £c n reveals that 
P k £c n Pk is the subalgebra of £c„ given by 

Pk&c n Pk = WOT-Alg {L w ,P k }. 

Moreover, V = P k L w P k \ Pkn = L w \ Pkn is unitarily equivalent to the 
canonical unilateral shift operator of multiplicity n. Indeed, P k com- 
mutes with L w and V is a pure isometry with 

rank(7 - VV*) = rank (P k (I - L w L* w )P k ) = n. 

(One multiplicity is picked up for each of the n infinite stalks in the 
Fock space tree.) Thus, 21 = WOT— AlgjV, Ip k n} does not have property 
A n+1 since the shift of multiplicity n does not satisfy A n+1 |6J. This 
contradiction shows that £c n does not satisfy property A n+1 . ■ 

Proof of Theorem |^.<5| It follows from Lemma 14.11 and Corollary 14.31 
that it suffices to prove (iv) =^ (i). Thus, suppose £g satisfies A^ . 
Given a subset S C V(G) of vertices in G, let P$ be the projection in 
£g defined by P s = ^2 keS P k - Observe that every compression algebra 
Ps£gPs\p s h satisfies A^ since Ps belongs to £c; every functional on 
Ps£gPs\p s h can be extended to £g by defining <p(A) = ip(PsAPs\p s n) 
as in the previous proof. 

Now suppose (i) does not hold. Then there is a vertex k e V(G) 
such that the attractor at k contains no aperiodic infinite path. In other 
words, there are no paths leaving double cycles for k, and there are no 
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infinite non-overlapping directed paths which end at k. Hence, the 
uniform infinite path entrance property tells us there is a path from a 
cycle into k. Furthermore, by moving backwards along the paths which 
enter k, we can find a cycle C from which there is a path into k with 
the following properties: The only edges that enter the vertices in C 
are the edges which make up the cycle, and the cardinality n of the 
vertex set is equal to the number of edges in the cycle. In other words, 
there are no multiple edges between vertices in C (using the fact that 
(i) fails), and there are no directed paths from vertices outside C to 
vertices inside C (using the uniform infinite path entrance property). 
Let S be the collection of vertices in C, so that |«S| = n. It follows from 
the choice of C that the algebra Ps£gPs\p s h is unitarily equivalent to 
£<7 n . This gives a contradiction to Lemma 14.61 and hence G must in 
fact satisfy {%). ■ 

Remark 4.7. We wonder whether the initial restriction to G satis- 
fying the uniform infinite path entrance property is really necessary 
in Theorem 14.51 It may simply be a convenient technical assumption. 
It seems plausible to us that Theorem 14.51 could hold without making 
this initial restriction on G. We would also expect that the equiva- 
lent conditions in this result could be extended to include the related 
factorization properties A n (n 2 ) and X 0i i [SJ, I12j . which involve norm 
control over the vectors chosen, and perhaps even property A 2 . 

5. Ideals and Invariant Subspaces 

In this section we give a detailed description of the woT-closed ideal 
structure for £q. The key ingredients in our analysis are the Beurling 
Theorem 11.21 for £q an d the Ai property for functionals established in 
Theorem 13.11 In [11] , Davidson and Pitts described the ideal struc- 
ture for free semigroup algebras £ n . For the sake of continuity in the 
literature, our presentation in this section will mirror their approach 
whenever possible. 

Definition 5.1. Given a countable directed graph G, let Id r (£a) and 
Id(£(j) denote, respectively, the sets of all woT-closed right and two- 
sided ideals. Note that Id r (£c) an d Id(£cr) form complete lattices 
under the operations of intersections and WOT-closed sums. 

To streamline the presentation, we shall let ^ be the vector given by 
the following weighted sum of the vacuum vectors; ^ = J2kev(G) \ 
This sum is finite precisely when G has finitely many vertices. Observe 
that for all words w G F + (G) we have L w ^ = where w = wk. 



IDEAL STRUCTURE IN FREE SEMIGROUPOID ALGEBRAS 



17 



If J belongs to ld r (£a), then the subspace 

<J£<t> = J £g£<£ = J'Hg = J^G^ = ^gJ i<t>- 

Thus, the range subspace of J satisfies J'Hg = J£,<f> and is fRc- 
invariant. If, in addition, J belongs to Id(£c), then £gi7£</> = J£,<f>, 
and J^ is £ G -invariant. Hence J^ belongs to both Lat(£o) and 
Lat^c) when J is a two-sided ideal. 

On the other hand, if M. belongs to Lat^c); it follows that the 
set {A & £ G : G M.} is contained in ld r (2o)- Indeed, this set is 
clearly wOT-closed and for X G £g, 

AX& G AHg~ = Jm^ = C M . 

Furthermore, if M. is also He-invariant, then this set evidently forms 
a two-sided ideal. 

The following theorem shows that ideals in Id r (£G-) and Id(£c) are 
fully determined by their ranges. 

Theorem 5.2. Let /i : Id r (£ G ) — > Lat(9 ! l G ) be defined by \x{J) = J^. 
Then \i is a complete lattice isomorphism. The restriction of /i to the 
set Id(£c) is a complete lattice isomorphism onto Lat(£ G ) PlLat^c). 
The inverse map i sends a subspace M. to 

L(M) = {Ae2 G : A^eM). 

Proof. We have observed above that the maps /i and i map into the 
correct subspace lattice and ideal lattice respectively. 

We show first that fit is the identity map. Let A4 belong to Lat(9^ G )- 
It is clear that /m(A4) is contained in M.. Conversely, let {£k,j}k,j 
be an orthonormal basis for the D^-wandering subspace W = M, 
J2 e ®^e-M, with Qkik,j = ik,j- Then from the Beurling Theorem (the 
version) we have 

M = 5>*G[6d = ^©Ran(L a J. 

j,k j,k 

As L l k ,j L ^i = Pfe ' li follows that L ikA* = is in M and L tk,i 

belongs to l(M). Hence 

M = J]©Ran(L^.) C l(M)H g = t(M)^ = MM)). 

j,k 

Thus, fii(Ai) = Ai, as required. 

To see that i/i is the identity, fix J in Id r (£c) and let M. = n{J)- 
It is clear from the definitions that J is contained in l/j,(J). We first 
show that for every £ in TIg, 

(4) ~Jl = 7il(j)i. 
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From the Beurling Theorem, the cyclic ^-invariant subspace £(?[£] 
decomposes as £g[£] = J2keS® R Ch^-G, where <S = {&; G V(G) : Pfc£ 7^ 
0}, the vectors = PkCk ar e £G-wandering, and the i?^ are partial 
isometries in with pairwise orthogonal ranges. It follows that 

keS kes fceS 

But since \ii is the identity we have \i{i\i{jy) = n(J) = M., hence the 
same computation for lix{J)^ yields the same result. This yields (jlj). 

Next suppose that <p is a woT-continuous linear functional on £q 
which annihilates the ideal J. By Theorem 13.11 there are vectors £,rj 
in Tic with <p(A) = (A£, rj) for A in 2,q. Since tp(J') = 0, the vector 
i] is orthogonal to J7"£ = in(J')^. Hence <p also annihilates ifi(J'). 
Thus, since the weak-* and WOT topologies on £g coincide, we have 
J = Lfi(^T) by the Hahn-Banach Theorem. 

Therefore we have shown that \i establishes a bijective correspon- 
dence between elements of Id r (£a) and Lat^c) which maps Id(£c) 
onto Lat(£c) H Lat(yi G ), and that i = /u -1 . It is elementary to verify 
that n and i are complete lattice isomorphisms, and, since this may be 
accomplished in exactly the same way as for the free semigroup alge- 
bras £ n [11] , we leave these remaining details to the interested reader. 

■ 

Let us apply the theorem to the case of singly generated ideals. 

Corollary 5.3. Let A belong to £(?. Then the WOT-closed two-sided 
ideal generated by A is given by {X G £g : G QgAHg} ■ 

An interesting special case occurs when A = L w is a partial isometry 
coming from a word w in ¥ + (G). The corresponding ideal is easily 
described in terms of Fourier expansions. 

Corollary 5.4. For w in ¥ + (G), the woT-closed two-sided ideal gen- 
erated by L w is given by 

jx G £ G : (XZfatv) ^ only if v = u 1 wu 2 ; u h u 2 e F + (G)|. 

The theorem also leads to a simple characterization of the wot- 
closure of the commutator ideal of £(?. Define the G-symmetric Fock 
space to be the subspace of Tic spanned by the vectors ^o-eS ^(w), 
where w G F + (G) with \w\ = r, S r is the symmetric group on r letters, 
and a(w) is the word with letters in w permuted by a. We put ^ a (w) = 
and L c / W \ = when o~(w) is not an allowable finite path in G. The 
terminology here is motivated by the case of a trivial graph with one 
vertex and a number of loop edges. For a general graph though, there 
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may be very little 'symmetry' associated with Hq (see Example I5.fil 
below). 

By considering Fourier expansions it is not hard to see that the linear 
span of the commutators of the form [L v , L w ] = L V L W — L W L V for v, w 
in ¥ + (G) is woT-dense in the WOT-closure of the commutator ideal of 
£(j. But a simple exercise in combinatorics shows that each of these 
commutators is determined by elementary commutators. For instance, 
given edges e, f, g in E{G) observe that 

[L e f,Lg] = L e [Lf,Lg] + [L e ,L g ]L f . 

It follows that the WOT-closure of the commutator ideal and its range 
subspace have the following form. 

Corollary 5.5. The WOT-closure of the commutator ideal of £g i> s the 
WOT-closed two-sided ideal given by 

C = ([L V ,L W ] :v,we¥ + (G)} 

= ([L e ,L f ),[L e ,P k ]:e,feE(G),keV{G)} 
The corresponding range subspace in Lat(£c) H Lat^c) is 

(j,(€) = (TC S G ) = span {iuefv - iufev ■ e 7^ /, u, v e F + (C7)}. 

Notice that an elementary commutator will typically collapse; for 
instance, L e Lf = if the final vertex of / is different than the initial 
vertex of e. In fact, L e Lf and LfL e are both non-zero precisely when 
ef (and fe) forms a cycle in G. The following class of examples differ 
greatly from the algebras £ ra and H°°. 

Example 5.6. Let G be a directed graph with no cycles; that is, no 
paths with the same initial and final vertices. Then every commutator 
[L e , Lf] = L e Lf — LjL e with e, / G E(G) is equal to L e Lf, —LfL e , or 
0. Further, since there are no loop edges, 

{L e if e = ek 
-L e if e = ke 
otherwise 

Thus, by Corollary 15. 5[ the WOT-closure of the commutator ideal is 
equal to the WOT-closed ideal generated by the L e , 

£=(L e :eeE(G)y 

and the range is given by, 

f i(£) = (H s G ) ± = s pa n{i w :we¥ + (G)\V(G)} 
= Hg Q span{£ fc : k G V(G)}. 
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It also follows that £g /£ is completely isometrically isomorphic to the 
algebra span{P fc : k E V(G)} in this case (see Section EJ). 

We finish this section with an investigation into factorization in right 
ideals. 

Lemma 5.7. Let {Lq : 1 < j < s} be a finite set of partial isometries 
in £g with pairwise orthogonal ranges Aij. Let M. = Y^ S j=i an d 
J = l{M). Then J = {A E £ G : Ran(A) CM} and every element A 
of J factors as 

s 

A = y^ L ( .Aj with Aj E £ G - 

3=1 

In particular, the algebraic right ideal generated by the finite set {L^. : 
1 < j < s } coincides with J . 

In the case of a countably infinite set of partial isometries {Lq : 
j > 1} in Sjq with pairwise orthogonal ranges, every element A of J 
(which is not a finitely generated algebraic ideal in this case) factors as 
a wot -convergent sum 

A = wot - L^.Aj with Aj E £g- 

3>1 

Proof. We shall focus on the case where the Lq form a finite set. The 
countable case is easily obtained from this analysis. 

Each Mj is D^c-invariant, hence so is M. Thus, if A in £g satisfies 
A^ E M, then Ran(A) = AHq is contained in M, and we have 

J= {Ae£ g : Ran(A) C M). 

This shows that J is a woT-closed right ideal containing {L^ : 1 < 
j < ••>•}• 

On the other hand, since the projection onto M is given by Pm = 
Ylj=i LqL^.i for A in J we have 

A=(i2 L « L i) A =i2 L « A *> 

3=1 3=1 

where Aj = L^.A. We finish the proof by showing that each Aj is in £g- 
First note that Aj clearly commutes with the projections Qk E £Hg = 
£ G . Further, as D^c-wandering vectors for M, each Q is orthogonal 
to 5] e © J R e (Ran(A)) C ^2 e @R e M. Thus for w E F+(G), we have 
(R* e A*Q,£ w ) = (Cj,ReMw) = 0, and hence R*A*Q = 0. Whence, 
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using [Lemma 11.1, [19]], given e = ek in E(G) we have 

AjR e — R e Aj = L*^.AR e — R e L*^,A = {L^- R e — R e L^ )A 

= efaiKh^A = k^i^RiQ*) 

Therefore Aj belongs to fR' G = £g, as required. ■ 

A special case of the lemma concerns the two-sided ideals in £g 
generated by the partial isometries from paths of a given length, {L w : 
w e¥ + (G),\w\ = s}. 

Corollary 5.8. For s > 1, every A in £g can be written as a sum 
A = ^ (x w L w + ^ L W A W , 

\w\<s \w\=s 

where a w G C and A w e £ G for w G ¥ + (G). In the case that there are 
infinitely many paths of a given length, {a w }\ w \ <s belongs to £ 2 and the 
sums are wot- convergent. 

We mention that the previous two results applied to the £ n case 
include a uniqueness of factorization. For the general £g case this 
uniqueness does not hold; ostensibly because the generators here are 
partial isometries instead of isometries. However, the elements Aj in 
Sjq from Lemma \5. 71 can be chosen uniquely under the extra constraint 

Together with Theorem 15.21 the previous lemma may be used to 
describe precisely when a right ideal is finitely generated. The following 
result generalizes [Theorem 2.10, [11]]. 

Theorem 5.9. Let J be a WOT-closed right ideal in £ G . Let Ai = 
/jl(J') in Lat(9^c) an d let W be the yKc-wandering subspace for M.. If 
the sum of the dimensions of the wandering subspaces {QkW '■ k G 
V(G)} is finite, s < oo, then J is generated by s partial isometries 
with pairwise orthogonal ranges as an algebraic right ideal. When this 
wandering dimension is infinite, s = oo, J is not finitely generated as 
a WOT-closed right ideal, but it is generated by countably many partial 
isometries as a WOT-closed right ideal. 

Remark 5.10. There is no analogous structure for the WOT-closed left 
ideals of £©. While some partial results go through, there are factor- 
ization pathologies in left ideals. Indeed, this was discovered in [20] for 
the case of free semigroup algebras £ n . For instance, the algebraic left 
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ideal determined by a generator of £ n is not even norm closed. The ba- 
sic point is that these generators have proper factorizations inside the 
algebra, a property which is exclusive to the noncommutative setting. 

We conclude this section with a comment on related work in the 
literature. 

Remark 5.11. The results on ideals of £g presented in this section 
generalize the characterization of ideals in H°° [13l I14j . as well as work 
of Davidson and Pitts [10J in the case of free semigroup algebras £ n . In 
their work on quiver algebras, Muhly and Solcl [25j briefly considered 
the ideal structure for £g, obtaining a version of Theorem 15.21 in the 
special case that G is a finite graph and satisfies a certain entrance 
condition. We mention that their condition can be seen to be equivalent 
to the finite graph case of the uniform aperiodic path entrance property 
from Theorem 14.11 Thus, by Theorem 14. 1[ Muhly and Solel actually 
established the lattice isomorphism theorem in the case that G is finite 
and Sjq has unitally partly free commutant, and hence our result is an 
extension of theirs to the general £g case when G has no sinks. 

6. Distance Formula to Ideals 

Let Ain^c) denote the algebra ofnxn matrices with entries in £c, 
equipped with the operator norm in B{H G ) {n) . We prove the following 
distance formula to ideals in M. n (£,G)- 

Theorem 6.1. Let J be a woT-closed right ideal of £,g, and let M. = 
J'Hg = J£,<t> be the range subspace in Lat^c)- Then for every A in 
A^„(£g), we have 

dist(A,M n (J)) = \\(Pjt l ®In)A\\. 

Remark 6.2. Our proof is based on McCullough's distance formula 
for ideals in dual algebras |23j. We shall proceed by establishing a 
variant of this result (Lemma 16 .3|) . then combine it with the Wold 
Decomposition Lemma 12.41 to obtain the distance formula. Note that 
Lemma l6~3l does not use the fact that £g is WOT-closed, only that it is 
weak-* closed. One could prove the distance formula using the results of 
Section 3 (thus using the Wold decomposition implicitly, and avoiding 
Lemma I6.3|) , but we have arranged the proof this way to emphasize 
the role of the Wold decomposition. The proof we give reduces to that 
given by McCullough for H°°, and is similar in flavour to the Arias- 
Popescu proof in the case of free semigroup algebras £ n [2] . 

We first fix some notation. Let 1 < n < No- Throughout this section, 
Z will denote a positive trace class operator in B(Hq^) } factored as 
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Z = Yli>i z i z h with each Zi in TIq\ Let z = \z\Zi •••]' denote the 
corresponding vector in the infinite direct sum ■ Note that ||5|| 2 = 
Yji>i \\ z i\\ 2 = tT (Z). We will let 21 = .M n (£ G ), and for a woT-closed 
right ideal J in £ G , we let 21 j- = -M n (J"). 

For a given positive trace class operator Z on Hq\ let 

= and jV(Z) = 2l§ o) S, 

and let Pm(z) and P/v(z) be the projections onto M.{Z) and Af(Z) 
respectively. 

Lemma 6.3. For A G 21, 

dist(A%) = sup HP^A^Pm^H 
z 

where the supremum is taken over all positive trace class operators Z 
Proof. We must show that 

bM*j m = T \\ p ^) Aioo)p M(z)\\; 

the left-hand side being the definition of dist(A, 2Lj). We first prove 
the distance is bounded above by this supremum. 

Since 21 is weak-* closed, it is isometrically isomorphic to the dual 
of a Banach space; namely 

2l* = d(?4 n) ) /91-l 

where 2lj_ consists of the trace-class operators T G Ci(Hq) such that 
tr(AT) = for every A G 21. Let 7r denote the quotient map 

Then the action of an element A G 21 on the predual 21* is given by 

L A (F) = ir(AF) 

where F is any representative of the coset F G 21*. Let 2Ljj_ denote 
the preannihilator of 2Lj in the predual 21*; that is, 

Qi J± = {F G 21* : La(F) = for all A G 

Given F G 21* and e > 0, there exists a trace class operator Y on 7i G 
such that ir(Y) = F, and ||F||i < ||F|| + e. Let Y* = VZ be the polar 
decomposition of Y*, with V a partial isometry and Z = (YY*) 1 ^ 2 . For 
this Z, let 5 be as above. Then given A G 21, 

(A (oo) 5, \/* (oo) 5) = tr(AZy*) = tr(AF) = La{F). 
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Thus, when A G %, we have (A^z, V<°°^z) = 0. 
Now, since %^z is dense in Af(Z), it follows that 

Ran {P M (z)V*^P M (z)) Q M(Z)qM(Z). 
We now compute, for any A G 21 j-, 

L A (F) = (A {co) 2, V* {oo) ~z) 

= (A^~z,P M(z) V*^P M{z) ~z) 
= (A^z,P^ {z) P M{z) V<^P M{z) z) 
= (P^ z) A^~z,P M(z) V<^P M(z) ~z) 
Thus by the Cauchy-Schwarz inequality, 

\L A (F)\ < \\P^ z) A^P M{z) \\\\V<^z\\\\z\\. 
As V is a partial isometry, ||V"*^°°^|| < \\z\\ and thus 

|| ^ || 2 = tr(Z) = ||Y|| < ||P|| + e, 
implies (since e was arbitrary) that 

\L A (F)\ < \\P^ z) A^P M(z) \\\\~z\\ 2 

< (su P ||P^ (z) ^~>Pm (z) ||) ||P||. 

By the Hahn-Banach theorem, the functional L A on 21 j± extends to a 
functional L on all of 21* with 

||L|| <sup||P^ (z) A(-)p^ (z) || 
z 

and L(P) = L A {F) for P G % ± . 

Since (21*)* = 21, there exists an operator B in 21 such that ||P|| = 
p|| and 

L(P) = L B {F) for P G 21*, 
L A (F) = L B (F) for P G 

In particular, this means that B — A belongs to (2l^j_)- L , and hence to 
%. 

Thus, we have shown that there exists B G 21 such that B — A G 21 j- 
and 

||P|| ^supIlP^)^ Pm(z) II, 



and so 



dist(A%) = inf ||B|| < sup \\P^ Z) A^P M(Z) \ 
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To prove the reverse inequality, observe that if B — A belongs to 21 j-, 
then 

Pb {Z) {B-A)Wp M <z) = 0, 
as Af(Z) is the range of Qlj restricted to Ai(Z). Thus 

P^ Z) B^P M{Z) = P^ {Z) A^P M{Z) . 
Hence, given B with B — A in 21 j, we have 

\\B\\ = \\B^\\ > \\B^P M{Z) \\ 

>\\P^ Z) B^P M{Z) \\ 
= \\P^ Z) A^ ) P M{Z) \\ 

Therefore, 

B }^jm>^\\p^ z) A^p M{z) \\. 

This concludes the proof of the lemma. ■ 

Proof of Theorem 16'. 11 Suppose A, B 6 21 and A — B £ 2lj. Then, 
since Pj^ ® /„ annihilates 21 

(P_^ ® J n )P = (P_^ ® 7 n ) A 

Hence ||P|| > ||(P_^ <g> I n )B\\ = ||(P£, <g> I n )A||, and we have 

dist(A,%) = inf ||P|| > \\(P^®I n )A\\ 

To prove the reverse inequality, we employ the previous lemma and 
the Wold Decomposition. By Lemma [6.31 it will suffice to show that 

\\P^ Z) A^P M(Z) \\ < ||(P^®/ n )A!| 

for each positive trace class operator Z. 

For Ti, . . . ,T n in £ G , let T denote the n-tuple T = (T 1? . . . , T n ), 
treated as a column vector. We begin by constructing an auxilliary 
Hilbert space JC in the following manner: Given a positive trace class 
operator Z, define a Hermitian form on the set of n-tuples of elements 
of £g via 

(T, S) = ^2(T t z i ,S t Zi) (:HG )(n) = y^^Tkzf, Siz\) Hg , 

i>l i,k,l 

where z\ is the fcth coordinate from Zj e Hq\ The collection of n- 
tuples T equipped with this Hermitian form gives a pre-Hilbert space; 
taking the quotient modulo null vectors and closing, we obtain a Hilbert 
space which we denote H,g(Z). We let K, = (HciZ))^ denote the 
direct sum of n copies of Hg(Z). 
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If A = (Aj] C )' l j k=1 belongs to A4 n (£,c), we may define a bounded 
operator Ma,z on /C by Ma,z = {Ajl )™ fc=r The effect of Ma,z on a 
vector (Ti, . . . , T n ) in /C will be 

(n n \ 

J]A lfe (f fc ) fc ,...,^A njfc (f fc ) fe 
fc=l fe=l / 

Now, let denote the transpose of the jth row of B G M„(£g), and 
define a map $ by 

$( J B(°°^) = ( J B 1 ,..., J B n ) 

between dense subspaces of A4(Z) and /C. An elementary calculation 
shows that $ is a surjective isometry between these dense subspaces, 
and so extends to a unitary map from Ai(Z) onto /C. It is clear that, if 
we let JC j denote the closure in /C of vectors for which each entry of each 
summand is an operator in J7", then $ carries N(Z) (the range of the 
resriction of 21^ to M.(Z)) onto K,j. Moreover, for each A G 21, this 
map intertwines A^\ M ^ Z ) and Ma,z- Hence these maps are unitarily 
equivalent, 

A {oo) \ m{z) ^Ma,z- 
Consider now the operators \l/ e on TCg(Z), defined by 

%(T u ...,T n ) = (L e Ti, . . .,L e T n ). 

The set {\I/ e : e G P(G)} satisfies the hypotheses of Lemma 12.41 with 
each dim $*$ e W < n, and so there exists a unitary operator 

U:n G (z)^n = J2 ®(QkH G ) {ak) 

kes 

such that 

[/* e [/* = ^©LH (QfcWG)(afe ) for e G E(G), 
kes 

where S is the subset of vertices V(G) determined as in Lemma \2. 41 by 
the non-zero subspaces amongst {$*$ e W : e G -E'(G')}. 

The ampliation is a unitary map from /C onto 7i^ n ^. Under U, 
the (j, fc) block Af k ] of M AjZ is taken to A^ \ H . We now let M4 denote 

the operator on which has the form of an n x n block matrix whose 
(j, k) block is A^. With these definitions, M A ,z(U {n) )* = M A \ H w- 
Moreover, recalling that M = Ran(J r ) = J"W G C H G , we see that U {n) 
maps £7 onto .M ( ™ 2) PI H (n) = (M {n) n ft) (n) . Thus, it follows that 

P^ {Z) A^P M{Z) ~ P^M AiZ ~ (Pi ® / n2 )M A | wW 
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Finally, let P denote the projection of TCq onto TC. By reordering 

the summands of Jvq with a canonical shuffle, Ma is seen to be 
unitarily equivalent to the direct sum of n copies of A with itself. This 
reordering fixes Pj^ ®I n 2, and takes P onto another projection, say P'. 
Thus, for every A G Ain^c), 

\\P^ Z) A^P M{Z) \\ = ||(Pi® I n ,)M A \ Hin) \\ 
= \\(P^^I n )^A^P'\\ 
< ||(P^®/ n )A||, 

and this completes the proof. ■ 

The conclusion of Theorem 16.11 for two-sided ideals follows from the 
result for right-sided ideals in precisely the same way as the £ n case 
[12j. In particular, the following result may be applied to the WOT- 
closure of the commutator ideal of £q, as well as the radical of £g 

m 

Corollary 6.4. Let J be a woT-closed two-sided ideal in Qq, with 
range subspace M. = /i(j7). Then Sjq/J is completely isometrically 
isomorphic to the compression algebra P_^£ G P_^, = P_^,£ G . 



7. Caratheodory Theorem 

As an application of the distance formula, in this section we prove 
the analogue of the Caratheodory Theorem J2J [12j for the algebras £g- 
The Caratheodory problem specifies an initial segment of the general 
Fourier series for elements of £ G , then asks when the segment can be 
completed to an operator in £g of norm at most one. 

We say that a subset A of ¥ + (G) is a left lower set if u belongs to 
A whenever w = uv does. In other words, A is closed under taking 
left subpaths; these are the subpaths of w obtained by moving from 
a vertex in w along the rest of w = yw to its final vertex y. Let Pa 
be the orthogonal projection onto the subspace M.^ = span{£„, : w G 
A}. Observe that .Ma is invariant for and hence belongs 
to Lat^c)- Recall that elements A of £g have Fourier expansions 
W £V+(G) a wL w , and hence it follows that elements of the matrix 
algebras A4k(^c) have natural Fourier expansions as well. 

Theorem 7.1. Let G be a countable directed graph and suppose A is a 
left lower set of¥ + (G). Given k > 1, let {C w : w G A} be matrices in 
.A/U(C). Then there is an element A in the unit ball of Aiki^c) with 
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Fourier coefficients A w = C w for w G A if and only if 



Pa ® h) ( L ™ ® ^ 



< 1. 



u)£A 

WTien A is an infinite set this sum is understood to converge wot in 
the Cesaro sense. 

Proof. This result can be proved as an immediate consequence of the 
distance formula. The set of elements of £g which interpolate the 
zero data C w = for w G A is equal to the woT-closed right ideal 
J with range \i{J) = P^TLg- Thus, if we are given data C w , the 
desired element exists precisely when the distance from J2 w£A L w (g) C w 
to M. k (J) is at most one, and the result follows from Theorem 16. II ■ 

The simplest example of a lower set is the set ¥ + (G) k of all paths in 
G of length at most k. The (two-sided) ideal in this case is given by 

\w\>k 

Thus we obtain the following. Let P\ k be the projection onto the 
subspace Mw+(G) k - 

Corollary 7.2. Given a formal power series Y2\w\<k a w w ^ n ^ e se? ™- 
groupoid algebra C¥ + (G), there is an element A in £q with \\A\\ < 1 
and A - J2weW+(G) h a ™ L ™ in &g if and only if 



P& k (y Oj w L v 



< 1. 



k 



Remark 7.3. There is a different, more self-contained proof of the 
Caratheodory Theorem for £g which is worth discussing since it yields 
general information on elements of £q- Furthermore, this alternative 
approach gives a new proof for free semigroup algebras £ n which gen- 
eralizes the Parrot's Lemma cum Toeplitz matrix approach for H°°. 

We first establish some notation and make some simple observations. 
Given a lower set A in F + (G), let A^ = {w G A : \w\ < k} for k > and 
let E k be the projection of Tic onto span{£„, : w G A^}. Then each E k 
is a subprojection of Pa and Pa = J2k>o ®Pk, where Fk+i = Pfc+i — E k 
and Po = E . The lower set property yields the identity 

(5) E k+1 R e E k = E k+1 R e for e G E(G). 

Also note that Q y = J2 w =wy®£u>£w f° r ever y vertex y G V(G), where 
£w£w is the rank one projection onto the span of £ w , and that 

P , e\CwCw)P'e (P-eCwjyP'eCw) CweCwe' 
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Further, it is clear that the projections {Q y , Pa, E k } are mutually com- 
muting; for instance, QyP^E k is the projection onto the subspace 

Q y P A E k H G = span{£ w : w G A k , w = wy}. 

We need the following estimates for elements of £g to apply Parrot's 
Lemma. 

Proposition 7.4. Let G be a countable directed graph and let A be a 
lower set in ¥ + (G). Given X G £g; define 

A k = E k XE k and B k = E k+1 X(E k+1 - E ) for k > 0. 

Then 

\\B k \ \ < \ \A k \ \ <\\X\\ for k > 0. 

Proof. Fix k > 0. As Q y commutes with X and each E k , we have 
A k = Y. y ® A kQy Thus, 

\\A k \ \ = sup \ \E k XQ y E k \\. 

y 

On the other hand, 

P> k = E k+1 X(E k+1 — E )E k+1 = ^2 E k+1 X(^ w ^)E k+1 . 

«>eA fc+ i\A 

But this sum may be written as 

Bk = ^2 ^2 E k+l X (£ue& e ) E k+l 
e£E(G) «SA fe 

Indeed, since A is a lower set, every w G A fe+1 \ A is of the form 
w = ue for some u <E A k and edge e. On the other hand, if w = ue, 
with u G A fe , is not in A fc+ i, then {^* w )E k+1 = £ w (E k+1 £ w )* = 0, so 
the corresponding term in this sum vanishes. Thus, we have 

Bk — ^2 ^2 E k+\XR e (i w C w )RlE k+ i 

e£E(G) w&A k 

= ^2 ^2 E k+\Re{E k X(^ w ^* w )E k jR* e E k+ i 

eeE(G) weA k 

= ^2 ^2 ®E k+ \R e I ^2 E k X(£ w C w )E k J R* e E k+ i 

yeV(G)e=ye \weA k ;w=wy / 

= ^ ^ ®E k+ iR e [E k XQ y E k )R* e E k+ i. 

y e=ye 
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Therefore, as the ranges of {E k +iR e '■ e G E(G)} are pairwise orthogo- 
nal for fixed k > 0, it follows that 

l-Bfcll = sup sup \\E k+1 R e (E k XQ y E k )R* e E k+1 \\ 



sup sup 

y e=ye 



< sup \\E k XQ y E k \ 



\Ai 



for k > 0, and this completes the proof. ■ 

These are precisely the estimates required to apply Parrot's Lemma 
in the 'bottom left corner' argument for the proof of the Caratheodory 
Theorem. In the H°° case, equality is achieved with ||i?fc|| = ||Afc||- 
This is easily seen from the Toeplitz matrix perspective for elements 
of H°° . This is also the case for free semigroup algebras £ n . Let us 
discuss the special case of £ 2 to illustrate this generalized Toeplitz 
matrix structure. 

Example 7.5. Let {1,2} be the (noncommuting) generators of ¥ 2 - 
The full Fock space has an orthonormal basis given by {£,(/>, £, w : w G 
F^ }. Elements X of £ 2 have Fourier expansions given by their action 



on the vacuum vector; X^ = ^2 
be the trivial lower set, so that Pa 
A 2 = {w : \w\ < 2} given by 



«i>eF+u{0} 



a w £ w . Let A = Fj U {</»} 
/. Consider the ordering for 



A 2 = {0,{1,2},{1 2 ,12,21,2 2 }}. 



The projection E 2 has range space span{£ w : w G A 2 }. Hence the 
compression of X ~ J2 w a w L w in £ 2 to E 2 is unitarily equivalent to 



A2 = E2XE2 
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On the other hand, B 2 = E^X(E^ — Eq) can be seen to be unitarily 
equivalent to A 2 ® I 2 where I 2 is the scalar 2x2 identity matrix. Thus, 
in this case ||-B 2 || = H^MI- More generally, if A = F+ U {0} and X 
belongs to £ n , the operators B k are unitarily equivalent to A k ®I n . The 
'n-branching' in F+ creates n-ampliations in the generalized Toeplitz 
matrices. 

Remark 7.6. We mention that when G has loop edges, it is also 
possible to derive a version of Pick's interpolation theorem [% 1121 129] 
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for £jq- Indeed, in [19J it was shown how loop edges over vertices 
explicitly define eigenvectors for £* G , with corresponding eigenvalues 
making up unit balls in the complex spaces C k . But the notation is 
rather cumbersome, and thus, as it is a direct generalization of the Pick 
theorem from 112] for £ n , we shall not present it here. 
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